#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

// // Definition for singly-linked list.
//  struct ListNode {
//      int val;
//      struct ListNode *next;
//  };
// 
//
//
//struct ListNode* reverseList(struct ListNode* head) {
//    struct ListNode* newhead = NULL;
//    struct ListNode* cur = head;
//    while (cur)
//    {
//        struct ListNode* tem = cur->next;
//        cur->next = newhead;
//        newhead = cur;
//        cur = tem;
//    }
//    return newhead;
//}